/*
 * backtrack.h
 *
 *  Created on: 2011-09-14
 *      Author: pawel
 */

#ifndef BACKTRACK_H_
#define BACKTRACK_H_
//#include <stdexcept>
struct optAlgParam;
struct directionMatrix;
struct cell;
struct optAlgThreadParam;

namespace btrack{
class alignStrings;
/*
 * This function prepare environment to backtrack algorithm
 */
int backTrack(optAlgParam &param, const cell &traceCell,optAlgThreadParam &th);
/*
 * This function do backtrack
 */
int rTrack(const directionMatrix &matrix,cell traceCell,btrack::alignStrings& aStr,
		const char* qu,const char* db);
}


#endif /* BACKTRACK_H_ */
